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Abstract 

We  discuss  here  recent  developments  on  the  convergence  of  the  g-Bernstein  polynomials 
Bnf  which  replaces  the  classical  Bernstein  polynomial  with  a one  parameter  family  of 
polynomials.  In  addition,  the  convergence  of  iterates  and  iterated  Boolean  sum  of  q- 
Bernstein  polynomial  will  be  considered.  Moreover  a q— difference  operator  T>qf  defined 
by  Vqf  = f[x,  qx)  is  applied  to  g-Bernstein  polynomials.  This  gives  us  some  results  which 
complement  those  concerning  derivatives  of  Bernstein  polynomials.  It  is  shown  that,  with 
the  parameter  0 < q < 1,  if  A k fT  > 0 then  VqBnf  > 0.  If  / is  monotonic  so  is  VqBnf. 
If  f is  convex  then  VqB„f  > 0. 


1 Introduction 


First  we  begin  by  introducing  some  notations  to  be  used.  For  any  fixed  real  number 
q > 0,  the  g-integer  [k]  is  defined  as 


m = f (1  - Qk)/i  1 - V),  9 ^ b 
1 h,  9=1, 


for  all  positive  integer  k.  The  term  Gaussian  coefficient  is  also  used,  since  they  were  first 
studied  by  Gauss  (see  Andrews  [1]). 

Let  p(N,  M,  n)  denote  the  number  of  partitions  of  a positive  integer  n into  at  most  M 
parts,  each  less  than  or  equal  to  N.  Then  the  Gaussian  polynomial,  G(N,  M,  n),  appears 
as  the  generating  function 


G(N,  M,  n) 


N + M 
M 


Y,P(N,M,n)qn. 

n>  0 


Note  that  [£]  defined  by 


Nl! 

[r]![n— fc]! 1 

o, 


n > k > 0, 
otherwise, 


where  [n]!  = [n][n  — 1]  • • • [1]  with  [0]!  = 1,  is  called  Gaussian  polynomial  (or  g-binomial 
coefficient)  since  it  is  a polynomial  in  q with  the  degree  (n  - k)k.  The  g-binomial  coeffi- 
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cients  satisfy  the  recurrence  relations, 

n + 1 
k 

and 


n—k+1 


n 

k-1 


+ 


(1.1) 

(1.2) 


The  following  Euler  identity  can  be  verified  using  the  recurrence  relation  (1.1)  by 
induction  that 


n + 1 

n 

n 

k 

— " 

k-1 

+ qfc 

k 

x . 


(1.3) 


(1  + x)(l  + qx)  ■ ■ • (1  + qk  1x)  = '^2qr(~r  1^2 

r=0 

Phillips  [8]  introduced  a generalization  of  Bernstein  polynomials  (q-Bernstein  poly- 
nomials) in  terms  of  q-integers 

n r 1 n—T—1 

Bn{f;x)  = '52fr  n Xr  JJ  (1-4) 

r=0  *-  ^ s=0 

where  fr  = f and  an  empty  product  denotes  1.  When  q = 1 the  (1.4)  reduces  the 
classical  Bernstein  polynomials.  The  Bn{f\x)  generalizes  many  properties  of  classical 
Bernstein  polynomials.  Firstly,  generalized  Bernstein  polynomials  satisfy  the  end  point 
interpolation 

5n(/;0)  = /(0),  B„(/;l)  = /(l). 

Phillips  [8]  also  states  the  generalization  of  well  known  forward  difference  form  (see  Davis 
[3])  of  the  classical  Bernstein  polynomials  by  the  following  theorem. 

Theorem  1.1  The  generalized  Bernstein  polynomial,  defined  by  (1-4),  may  be  expressed 
in  the  q-difference  form 

71  r - 

Bn(f-,x)  = J2  " Arf0xr 

r— 0 *- 

where  Ar/i  = Ar_1/i+i  - qr^1Ar^1fi  for  r > 1 and  A0/,  = /*. 

It  is  easily  verified  by  induction  that  ^-differences  satisfy 


(1.5) 


A rh  = J2(-l)kqk{k~1)/2 


k= 0 


fr+i-k- 


(1.6) 


Using  the  q-difference  form  of  the  q-Bernstein  polynomials  (1.5),  one  may  show  that 
q-Bernstein  polynomials  reproduce  linear  functions,  since  Bn(T,x)  = 1;  Bn(x;  x)  = x. 

2 Convergence 

In  the  discussion  of  the  uniform  convergence  of  the  q-Bernstein  operator,  the  Bohman- 
Korovkin  Theorem  (see  Cheney  [2])  is  used  as  in  the  classical  case.  The  Bohman- 
Korovkin  Theorem  states  that  for  a linear  monotone  operator  Cn,  the  convergence  of 
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Cnf  — » f for  f(x)  = 1,  x,  x2  is  sufficient  for  the  sequence  of  operators  £n  to  have  the 
uniform  convergence  property  £„/  — + /,  V/  € C[0, 1],  Observe  that  the  g-Bernstein  op- 
erator is  a monotone  linear  operator  for  0 < q < 1.  For  a fixed  value  of  q with  0 < q < 1 

[n]  — > — - — as  n —>  oo. 

1-9 

Notice  that,  since  Bn(x2;x)  — x2  + , Bn(x2;  x)  does  not  converge  to  x2.  Phillips 

[8]  studies  the  uniform  convergence  of  g-Bernstein  polynomial. 

Theorem  2.1  Let  q = q„  satisfy  0 < qn  < 1 and  let  q„  — > 1 as  n — > oo.  Then, 

Bn(f;x)  - f(x),  V/(*)GC[0,1]. 

The  degree  of  g-Bernstein  approximation  to  a bounded  function  on  [0, 1]  may  be  de- 
scribed in  terms  of  the  modulus  of  continuity  with  the  following  theorem. 

Theorem  2.2  If  f is  bounded  on  [0, 1]  and  Bnf  denotes  the  generalized  Bernstein 
operator  associated  with  f defined  by  (1.4),  then 

||/-^/||oc:<|«(l/[nO. 

An  error  estimate  for  the  convergence  of  g-Bernstein  polynomials  is  given  in  Phillips  [8] 
by  the  Voronvskaya  type  theorem. 

Theorem  2.3  Let  f be  bounded  on  [0, 1]  and  let  Xo  be  a point  of  [0, 1]  at  which  f"(x o) 
exists.  Further,  let  q = qn  satisfy  0 < qn  < 1 and  let  qn  —>  1 as  n — + oo.  Then  the  rate 
of  convergence  of  the  sequence  of  generalized  Bernstein  polynomials  is  governed  by 

lim  [n](B„(f;x 0)  - f{x0))  = iar0(l  - x0)f"(x 0). 

n—»o o Z 

It  is  well  known  that  the  classical  Bernstein  polynomials  B„f  provide  simultaneous 
approximation  of  the  function  and  its  derivatives.  That  is  if  / € Cp[ 0, 1],  then 

lim  B^p){f;x)  = fip)(x) 

n—*  oo 

uniformly  on  [0, 1] . It  is  worthwhile  to  examine  if  this  property  hold  for  g-Bernstein  poly- 
nomials. Phillips  [7]  proved  that  the  pth  derivative  of  g-Bernstein  polynomials  converges 
uniformly  on  [0, 1]  to  the  pih  derivative  of  / under  some  restrictions  of  the  parameter  q. 
This  property  results  from  the  generalization  of  the  following  theorem. 

Theorem  2.4  Let  f € C1^,  1]  and  let  the  sequence  ( qn ) be  chosen  so  that  the  sequence 
(e„)  converges  to  zero  from  above  faster  than  (l/3n),  where 


" l + qn  + ql  + '-'  + qr1 

Then  the  sequence  of  derivatives  of  the  generalized  Bernstein  polynomials,  B'nf,  con- 
verges uniformly  on  [0,1]  to  f(x). 

Up  to  now  the  convergence  of  g-Bernstein  polynomials  is  examined  by  taking  a se- 
quence q — qn  such  that  qn  — > 1 as  n — > oo.  In  the  recent  developments,  the  convergence 
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of  (/-Bernstein  polynomials  is  examined  for  fixed  real  q,  0 < q < 1 and  for  q > 1.  It  is 
proved  in  Orug  and  Tuncer  [6]  that  for  a fixed  q,  0 < q < 1,  the  uniform  convergence 
holds  if  and  only  if  / is  linear  on  the  interval  [0, 1].  Moreover,  if  q > 1,  Bnf  — *■  / as 
n — > oo  if  / is  a polynomial. 

Theorem  2.5  Let  q > 1 be  a fixed  real  number.  Then,  for  any  polynomial  p, 

lim  Bn{p\x)  = p(x). 

71— > OO 

For  any  fixed  integer  i,  the  (/-Bernstein  polynomials  of  monomials  (see  Goodman 
et.al.  [4])  can  be  written  explicitly  as 


Bn{xl\x)  = j [n]3  lSq(i,j)x3, 

3=0 


(2.1) 


where 


an  empty  product  denotes  1,  and 


Sq(i,j)  = 


\j]\  gi0'-i)/2  ^ 


,r(r— 1)/2 


[j-r]1,  0 <i<j,  (2.2) 


is  the  Stirling  polynomial  of  second  kind.  Thus  for  any  polynomial  p of  degree  m,  one 
may  write 

Bn(p-,x)  = aTAx,  (2.3) 

where  a is  the  vector  whose  elements  are  the  coefficients  of  p,  A is  an  (m  + 1)  x (m  -fi  1) 
lower  triangular  matrix  with  the  elements 


_/  A j[n\3  iSq(i,j),  0 <j 
iJ  ~ 1 0,  i<j, 


- j <i , 


(2.4) 


and  x is  the  vector  whose  elements  form  the  standard  basis  for  the  space  of  polynomials 
Pm  of  degree  m. 

Lemma  2.1  Let  0 < q < 1 be  a fixed  real  number.  Then 

lim  Bn(p;x)  = p(x) 

71— >00 

if  and  only  if  p(x)  is  linear. 

This  lemma  can  be  generalized  for  any  function  / £ C[0, 1]. 

Theorem  2.6  Let  0 < q < 1 be  a fixed  real  number  and  f 6 C[0, 1].  Then 

lim  Bn(f;x)  = f(x) 


if  and  only  if  f{x)  is  linear. 
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3 The  iterates 

The  iterates  of  classical  Bernstein  polynomials  were  first  studied  by  Kelisky  and  Rivlin 
[5].  The  authors  proved  that  iterates  of  Bernstein  polynomials  converge  to  linear  end 
point  interpolants  on  [0, 1].  Several  generalization  of  the  result  due  to  Kelisky  and  Rivlin 
has  been  considered  by  many  authors;  see  Sevy  [9]  and  Wenz  [10].  The  recent  result  is 
the  convergence  of  iterates  of  generalized  Bernstein  polynomials.  It  is  proved  in  Orug  and 
Tuncer  [6]  that  the  g-Bernstein  polynomials  do  preserve  the  convergence  property  of  iter- 
ates of  classical  Bernstein  polynomial.  The  iterates  of  generalized  Bernstein  polynomial 
are  defined  by 

5„M+1(/;x)  = B„(Bf(/;x);x),  M = 1,2,...,  (3.1) 

where  B*(/; x ) = Bn(f\ x). 

Theorem  3.1  Let  q > 0 be  a fixed  real  number.  Then 

Jim  B"(/;x)  = /(0)  + (/(l)-/(0))x.  (3.2) 

Af— >oo 

Let  A and  B be  operators  then  the  Boolean  sum  of  A and  B is  defined  to  be 

A®  B = A + B - Ao  B. 

We  will  be  concerned  with  iterated  Boolean  sums  of  the  generalized  Bernstein  polyno- 
mials in  the  form  Bn  © Bn  © • • • © Bn  and  will  denote  such  an  M-fold  Boolean  sum  of 
the  generalized  Bernstein  operators  by  (&M  Bn.  Sevy  [9]  and  Wenz  [10]  proved  that  the 
limit  of  iterated  Boolean  sums  of  Bernstein  polynomials  is  the  interpolation  polynomial 
with  respect  to  the  nodes  (^,  /(£))  i = 0, . . . , n as  M — » oo.  The  second  theorem  of  this 
section  will  give  a result  for  the  convergence  of  iterates  of  Boolean  sums  of  generalized 
Bernstein  polynomials.  It  is  proved  in  Orug  and  Tuncer  [6]  that  the  iterates  of  Boolean 
sums  of  g-Bernstein  polynomials  converge  to  the  interpolating  polynomial  at  the  nodes 


Theorem  3.2  The  iterated  Boolean  sum  of  the  q-Bemstein  operator  ®AI Bn(f;x)  as- 
sociated with  the  function  f{x)  € C[0, 1]  converges  to  the  interpolating  polynomial  Lnf 
of  degree  n of  f(x)  at  the  points  x,  = [i]/[n],  i = 0, 1, . . . , n. 

4 A difference  operator  Vq  on  generalized  Bernstein  polynomials 

Given  any  function  /(x)  and  q € R we  define  the  operator  T>q 

v,m  = (4.D 

qx  — x 

Thus  Vqf{x)  is  simply  a divided  difference,  Vqf(x)  — f[x,qx].  Note  that,  for  a function 
/ and  non-negative  integer  k 

f[x,qx,...,qkx]  = -~Vkf(x). 
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Theorem  4.1  For  any  integer  0 <k  <n, 

n—k 

VqBnif ; x)  = [n].-.[n-k  + l]J2  A*7r 


r=0 


n — k 
r 


n—r—l 


X 


n a -«•*)■ 


s=k 


Proof:  Recall  the  ^-difference  form  of  generalized  Bernstein  polynomials  (1.5)  and 
apply  the  operator  Vq  to  Bn{f\  x ) repeatedly  k times  to  get, 

n—k 


VkqBn{f-x)  = J2 


[n]! 


r— 0 


\n  — k — rllfrl! 


A*+7ozr. 


(4.2) 


It  will  be  useful  to  express  Ak+r  in  terms  of  Afc.  One  may  prove  by  induction  on  to  that, 
for  0 < m < n — k we  may  write 

m 


£m+k  j.  _ 


t=0 


Now  applying  the  latter  identity  to  (4.2)  gives 

vkqBn(f,  x) = j2(-i)W{t+2k-1)/2 

r=0  t—0 

Writing  m = r - t 


fnl! 


[n  — k — r] ! [r] ! [t \ 


&kfr-tXT 


(4.3) 


M! 

TO  + 1 

M! 

n — k — m 

k — m — t 

]![m  + 1] ! 

t 

[n  — k — to]!  [to]! 

t 

(4.4) 

v j [7*  — r\j  — 7/tjJ[7/«-j:  |_  b j 

and  putting  (4.4)  in  (4.3)  we  obtain 

n—k  r I.  n—k—m  r , 

m= 0 1 J 1 J t=0  L J 

Now,  it  can  be  easily  derived  from  generalized  binomial  expansion  (1.3),  on  replacing  x 
by  qkx,  that 


n— 77i— 1 


n—k—m 

JJ  (i  -<fx)=  (-i)Y(t+2fc-1)/2 


n — k — m 
t 


x\ 


This  completes  the  proof.  □ 

From  Theorem  4.1  we  see  that,  with  0 < q < 1,  if  A k fT  > 0 for  0 < r < n — fc  then 
DkBn(f]  x)  > 0.  If  / is  convex  on  0 < x < 1 then  UqBn(f-,  x)  > 0 for  0 < q < 1.  If  / is 
increasing  then  VqBn(f\  x)  > 0,  for  0 < q < 1. 
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